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Abstract. For the development of a mathematical theory which can be used to 
rigorously investigate physical properties of quasicrystals, it is necessary to under¬ 
stand regularity of patterns in special classes of aperiodic point sets in Euclidean 
space. In one dimension, prototypical mathematical models for quasicrystals are 
provided by Sturmian sequences and by point sets generated by primitive sub¬ 
stitution rules. Regularity properties of such sets are well understood, thanks 
mostly to well known results by Morse and Hedlund, and physicists have used 
this understanding to study one dimensional random Schrodinger operators and 
lattice gas models. A key fact which plays an important role in these problems 
is the existence of a subadditive ergodic theorem, which is guaranteed when the 
corresponding point set is linearly repetitive. 

In this paper we extend the one dimensional model to cut and project sets, which 
generalize Sturmian sequences in higher dimensions, and which are frequently used 
in mathematical and physical literature as models for higher dimensional quasicrys¬ 
tals. By using a combination of algebraic, geometric, and dynamical techniques, 
together with input from higher dimensional Diophantine approximation, we give a 
complete characterization of all linearly repetitive cut and project sets with cubical 
windows. We also prove that these are precisely the collection of such sets which 
satisfy subadditive ergodic theorems. The results are explicit enough to allow us 
to apply them to known classical models, and to construct linearly repetitive cut 
and project sets in all pairs of dimensions and codimensions in which they exist. 


1. Introduction 

A Delone set Y C is linearly repetitive (LR) if there exists a constant 

C > 0 such that, for any r > 1, every patch of size r in U occurs in every ball of 
diameter Cr in This concept was studied by F. Durand (for the special case 
of subshifts) in [181 IIH], and by Lagarias and Pleasants in [25], and it has since 
been explored by many authors (e.g. [mannuninsiini). It was shown in [25] 
that linear repetitivity guarantees the existence of strict uniform patch frequencies 
or, equivalently, strict ergodicity of the associated dynamical system on the hull of 
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the point set. The fact that the Dirac comb of a Delone set in is a translation 
bounded measure, together with the existence of strict uniform patch frequencies, 
implies the existence of a unique autocorrelation measure which is also a translation 
bounded measure (and hence a tempered distribution). This in turn implies that 
the associated diffraction measure (the Fourier transform of the autocorrelation) is 
a positive, translation bounded measure. For this reason, aperiodic LR Delone sets 
are a common source of examples of mathematical models for quasicrystals, and they 
are sometimes referred to as ‘perfectly ordered quasicrystals’. 

In the direction of potential physical applications, several authors have studied the 
random Schrodinger operator and lattice gas models on one dimensional quasicrys¬ 
tals, as modeled either by LR Sturmian sequences or point sets constructed using 
primitive substitution rules [TJ [23l |33] . For both of these applications it is necessary 
to establish the validity of a uniform subadditive ergodic theorem (see below for 
dehnitions). In the case of point sets constructed using primitive substitutions (in 
fact, in any dimension), such theorems were established by Geerse and Hof in [20] . 
For LR Sturmian sequences they were established by Lenz in |2S]. The results of 
our paper are relevant in this context because of the fact, proved by Damanik and 
Lenz in na, that linear repetitivity implies the existence of a uniform subadditive 
ergodic theorem. In fact, one of our main results below iTheorem II.4p shows that, 
for a natural class of cut and project sets which are higher dimensional generaliza¬ 
tions Sturmian sequences, LR is equivalent to the existence of a subadditive ergodic 
theorem. The characterization which we provide in Theorem II.II thus opens the door 
for the study of physical properties of a rich collection of higher dimensional point 
sets, a project which is the focus of our current research on this topic. 

In [2^ Problem 8.3], motivated by many of the connections which we have de¬ 
scribed, Lagarias and Pleasants asked for a characterization of LR cut and project 
sets. For 2 to 1 cut and project sets with appropriately chosen windows, such a char¬ 
acterization can be obtained using classical results of Morse and Hedlund mm- 
Morse and Hedlund showed that there is a natural bijective correspondence between 
repetitive Sturmian words and return times, to specially chosen intervals, of orbits 
of irrational rotations on M/Z. The latter are precisely given by 2 to 1 cut and 
project sets. Under this correspondence, a Sturmian word will be LR if and only if 
the irrational rotation which describes it is determined by a badly approximable real 
number (i.e. a real number whose continued fraction partial quotients are uniformly 
bounded). The proof of this fact relies on ideas from Diophantine approximation 
that are closely connected to the theory of continued fractions. In fact the theory 
is so robust that, in the special case of Sturmian sequences, one can even derive an 
exact formula for the repetitivity function (see [21 Theorem 11] and [2H1 P-2]). 

For higher dimensional cut and project sets we immediately encounter serious dif¬ 
ficulties with generalizing the above mentioned results. One problem is that the 
underlying dynamical systems which are used for pattern recognition in these sets 
are, in general, higher rank actions on higher dimensional tori which are more com¬ 
plicated to understand. Another is that there is no known algorithm which can 
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do for higher dimensional cut and project sets what the simple continued fraction 
algorithm does for Sturmian sequences. Nevertheless, by using a combination of 
algebraic, geometric, and dynamical tools, together with input from the higher di¬ 
mensional theory of Diophantine approximation, we are able to obtain the following 
theorem, which can be seen as a generalization of the classihcation of Morse and 
Hedlund, to arbitrary dimensions. 

Theorem 1.1. A k to d cubical cut and project set defined by linear forms 
is LR if and only if 

(LRl) The sum of the ranks of the kernels of the maps Ci ^ M/Z defined by 

Cfin) = Lfin) mod 1 
is equal to d{k — d — 1), and 
(LR2) Each Li is relatively badly approximable. 

In the statement of this theorem, a cubical cut and project set is one which 
is regular, aperiodic, and totally irrational, and which is dehned using a strip whose 
intersection with is the unit cube [0,1)^“'^. Precise dehnitions of these terms 
are given below. 

After proving Theorem 11.11 we will explore the relationship between cubical cut 
and project sets and canonical cut and project sets (formed with a window which 
is the projection of the unit cube in to the internal space). It will turn out that 
in many cases which are commonly cited in the literature, the results we state for 
cubical cut and project sets also apply to canonical ones. However, what is possibly 
more interesting is that there are examples of LR cubical cut and project sets which 
are no longer LR when their windows are replaced by canonical ones. 

We give examples later in the paper which seem to indicate that there are two 
potential sources for this type of behavior. The hrst is geometric, and arises in the 
situation when at least two of the linear forms dehning the physical space have co¬ 
kernels with different ranks. The second (which can occur even in the absence of the 
geometric situation just described) is Diophantine, and is related to the fact that any 
number can be written as a product of two badly approximable numbers (this follows 
from continued fraction Cantor set arguments, see m)- The complete statements 
of our results about canonical cut and project sets can be found in Section 01 but we 
summarize what has just been mentioned in the following theorem. 

Theorem 1.2. If Y is a cubical cut and project set which is not LR, then the cut 
and project set formed from the same data as Y, but with the canonical window in 
place of the cubical one, is also not LR. However, the converse of this statement is 
not true, in general. 

It should be pointed out that most of the canonical cut and project sets of specihc 
interest in the literature arise from subspaces dehned by linear forms with coefficients 
in a hxed algebraic number held. In such a case the Diophantine behavior alluded 




4 


HAYNES, KOIVUSALO, WALTON 


to at the end of the paragraph before Theorem 11.21 cannot occur. To illustrate this 
point, in Section [7] we will briefly explain how to prove that Penrose and Ammann- 
Beenker tilings are LR. This in itself is not a new result, and in fact it is fairly 
obvious from descriptions of these tilings using substitution rules. What is new is 
that our proof uses only their descriptions as cut and project sets. 

Let us now return to discuss the content of Theorem 11.11 In the statement of the 
theorem, condition (LRl) is necessary and sufficient for Y to have minimal patch 
complexity. For comparison, in [211 Section 5] it was shown that minimal patch 
complexity is a necessary and sufficient condition for the Cech cohomology (with 
rational coefficients) of the associated tiling space to be hnitely generated. Many 
of the calculations in the hrst part of our proof share a common thread with those 
that arise in the calculation of the cohomology groups. This point of view eventually 
leads us to equations fl3.3l) - fl3.6p . which form the crux of our argument, allowing us 
to move directly in our proof to a position where we can apply condition (LR2). It 
should be pointed out that, without the group theoretic arguments that give us the 
rigid structure imposed by these equations, the proof would fall apart. 

Condition (LR2) is a Diophantine condition, which places a strong restriction on 
how well the subspace dehning Y can be approximated by rationals. A linear form 
is relatively badly approximable if it is badly approximable when restricted to 
rational subspaces complementary to its kernel. In the next section we will explain 
this in more detail and prove that it is a well dehned property. Note that in the special 
case when k — d = l, condition (LRl) is automatically satished, and condition (LR2) 
requires the linear form dehning Y to be badly approximable in the usual sense. This 
observation, together with Corollary 14.21 immediately implies the following complete 
characterization of both cubical and canonical cut and project sets in codimension 
one. 

Corollary 1.3. A k to k — 1 cubical or canonical cut and project set defined by a 
linear form L is LR if and only if L is badly approximable. 

Now we turn to questions more closely related to dynamical properties of cut 
and project sets. In m, Besbes, Boshernitzan, and Lenz proved that an aperiodic 
Delone set is LR if and only if it satishes regularity conditions which they call (PQ) 
and (U). One consequence of our results is that, for cubical cut and project sets, 
condition (U) can be omitted from this criteria. In other words, for cubical cut and 
project sets, condition (PQ) by itself is a necessary and sufficient condition for LR. 
Results of this type for analogous problems in symbolic dynamics were previously 
discovered by other authors, and they appear to have been anticipated to hold in 
greater generality (see HH Remark 5]). These discoveries are of particular interest 
because of their relevance to the validity of subadditive ergodic theorems. In Section 
Owe will use Theorem ll.il together with the results of |TT], to deduce the following 
result. 
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Theorem 1.4. A cubical cut and project set is LR if and only if it satisfies condition 
(PQ) from [TT] , Consequently, such a set satisfies a subadditive ergodic theorem if 
and only if it is LR. 

To begin to make the above statements more precise, let us now give some def¬ 
initions. Let be a d-dimensional subspace of and Tk C R^ a subspace com¬ 
plementary to E (these are referred to as the physical space and internal space, 
respectively). Write vr for the projection onto E with respect to the decomposition 
R^ = E + Et,. Choose a set C F„., and dehne S = >V,r + E. The set is 
referred to as the window, and S as the strip. For each s G R^'/Z^, we dehne the 
cut and project set W C by 

W = 7r(5n(Z^ + s)). 

In this situation we refer to W as a k to d cut and project set. 

We adopt the conventional assumption that 7i\zk is injective. We also assume in 
much of what follows that is a totally irrational subspace of R*', which means 
that the canonical projection of E into R^/Z^ is dense. This assumption guarantees 
that the natural linear R'^ action of E on R^/Z^ is uniquely ergodic. 

For the problem of studying linear repetitivity, the s in the dehnition of W plays 
only a minor role. If we restrict our attention to points s for which TA + s does not 
intersect the boundary of S (these are called regular points and the corresponding 
sets Ys are called regular cut and project sets) then, as long as E is totally irrational, 
the sets of hnite patches in W do not depend on the choice of s. In particular, the 
property of being LR does not depend on the choice of s, as long as s is taken to be 
a regular point. On the other hand, for points s which are not regular, the cut and 
project set Yg may contain ‘additional’ patches coming from points on the boundary, 
which will make it non-repetitive, and therefore not LR. For this reason, we will 
always assume that s is taken to be a regular point, and we will simplify our notation 
by writing Y instead ofYg. 

As a point of reference, when allowing E to vary, we also make use of the hxed 
subspace Ep = {0} x C R*^, and we dehne p : R*’ —)■ £' and p* : R*’ ^ Ep to 
be the projections onto E and Ep with respect to the decomposition R^ = F^ -|- F), 
(assuming, with little loss of generality, that R^ does in fact decompose in this way). 
Our notational use of vr and p is intended to be suggestive of the fact that is the 
subspace which gives the projection dehning Y (hence the letter vr), while Ep is the 
subspace with which we reference E (hence the letter p). We write W = iS fl Ep, 
and for convenience we also refer to this set as the window dehning Y. This slight 
ambiguity should not cause any confusion in the arguments below. 

As already mentioned, in much of this paper we will focus our attention on the 
situation where W is taken to be a cubical window, given by 

Fk = I ^ tiCi : 0 <ti <1 



( 1 . 1 ) 
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In Section H] we will also consider the case when W is taken to be a canonical 
window, which is dehned to be the image under p* of the unit cube in 

For any cut and project set, the collection of points x & E with the property that 
Y + X = Y forms a group, called the gronp of periods of Y. We say that Y is 
aperiodic if the group of periods is {0}. Finally, as mentioned in the introduction, 
we say that y is a cubical (resp. canonical) cut and project set if it is regular, 
totally irrational, and aperiodic, and if W is a cubical (resp. canonical) window. 

Without loss of generality, by permuting the standard basis vectors if necessary, 
we will assume that E can be written as 

E = {{x,L{x)) : X e R"^}, 

where L : R"^ —>■ is a linear function. For each 1 < i < k — d, we dehne the 

linear form L* : R'^ —)• R by 

d 

Li{x) = L{x)i = y^^ajjXj, 

and we use the points { 0 ^} G to parametrize the choice of E. 

Our proof of Theorem 11.11 gives an explicit correspondence between the collection 
of fc to d LR cubical cut and project sets, and the Cartesian product of the following 
two sets: 

(51) The set of all {k — d)-tuples (Li,... ,Lk_d), where each Lj is a badly ap- 
proximable linear form in rrij > 1 variables, with the integers satisfying 
mi + ■ ■ ■ + mk-d = d, and 

(52) The set of all d x d integer matrices with non-zero determinant. 

The fact that the set (SI) is empty when d < k/2 implies that, for this range of k 
and d values, there are no LR cubical (or canonical) cut and project sets. On the 
other hand, for d > /c/2, there are uncountably many, as implied by the following 
corollary to Theorem 11.11 

Corollary 1.5. For d < k/2, there are no LR cubical cut and project sets. For 
d > /c/2, the collection o/{ap} G which define LR cubical cut and project 

sets is a set with Lebesgue measure 0 and Hausdorff dimension d. Furthermore, these 
statements also apply to canonical cut and project sets. 

This corollary will be proved in Section [6l We will also show in Section [7] how to 
exhibit specihc examples of LR cut and project sets, for any choice of d > /c/2. 

Acknowledgements: Thank you to Oberwolfach for hosting us during the Arbeitsge- 
meinschaft on Mathematical Quasicrystals, together with a group of people whose 
input made a signihcant impact on the hnal version of this paper. Also, thank you 
to Franz Gahler and Uwe Grimm for important observations which helped us to 
gain some clarity related to the presentation of Section 01 Finally, we are grateful 
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2. Definitions and preliminary results 

2.1. Summary of notation. For sets A and B, the notation A x B denotes the 
Cartesian product. If A and B are subsets of the same Abelian group, then A + B 
denotes the collection of all elements of the form a + b with a E A and b E B. If A 
and B are any two Abelian groups then A(B B denotes their direct sum. 

For a: G M, {x} denotes the fractional part of x and ||x|| denotes the distance 
from X to the nearest integer. For x E we set |x| = max{|xi|,..., |xm|} and 
||x|| = max{||xi||,..., ||xm||}- We use the symbols <^, S>, and x for the standard 
Vinogradov and asymptotic notation. 

The subspaces E, Ft,, and Fp, maps vr, p, and p*, and sets W, S, and Y are dehned 
in the previous section. 

Finally, for y E Y we write y for the point in S ATA which satishes '^{y) = y. 
Since 7 r|gfe is injective, this point is well dehned. 


2.2. Results from Diophantine approximation. Let L : —)■ be a linear 

map given by a matrix with entries {ojj} E For any N eN, there exists an 

n eTA with \n\ < N and 

IE(")II £ (2'1) 

This is a multidimensional analogue of Dirichlet’s Theorem, which follows from a 
straightforward application of the pigeonhole principle. We are interested in having 
an inhomogeneous version of this result, requiring the values taken by ||T(n) — 7 || to 
be small, for all choices of 7 G For this we will use the following ‘transference 

theorem,’ a proof of which can be found in [TTl Chapter V, Section 4]. 

Theorem 2.1. [TU Chapter V, Theorem Vlll]. Given a linear map L as above, the 
following statements are equivalent: 

(Tl) There exists a constant Ci > 0 such that 


\\L{n)\\ > 


Cl 

n|V(fc-rf) ’ 


for all n eTA\ {0}. 

(T2) There exists a constant C 2 > 0 such that, for all 7 G the inequalities 

C2 


||L(n)-7||< 


jqd/ik-d) ’ 


Ini < N, 


are soluble, for all N > 1, with n eTA. 
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Next, with a view towards applying this theorem, let Bd^k-d denote the collection 
of numbers a G with the property that there exists a constant C = C{a) > 0 

such that, for all nonzero integer vectors n G 


IILHil > 


c 


The Khintchine-Groshev Theorem (see [8] for a detailed statement and proof) implies 
that the Lebesgue measure of Bd^k-d is 0. However in terms of Hausdorff dimension 
these sets are large. It is a classical result of Jarnik that dimHi^ = 1, and this was 
extended by Wolfgang Schmidt, who showed in [32l Theorem 2] that, for any choices 
oi 1 < d < k, 

dhaBd^k-d = d{k - d). 


Finally, we introduce the dehnition of relatively badly approximable linear forms. 
As mentioned in the introduction, these are linear forms that are badly approximable 
when restricted to rational subspaces complementary to their kernels. To be precise, 
suppose that L : —)• M is a single linear form in d variables, and define £ : ^ 

R/Z by C{n) = L{n) mod 1. Let S' ^ Z'^ be the kernel of £, and write r = rk(S') 
and m = d — r. We say that L is relatively badly approximable if m > 0 and if 
there exists a constant C > 0 and a group A ^ Z'^ of rank m, with A fl S' = {0} and 

||£(A)||>^ for all AgA\{0}. 

Now suppose that L is relatively badly approximable and let A be a group satisfying 
the condition in the dehnition. Let F C Z'^ be a complete set of coset representatives 
for Z'^/(A + S'). We have the following lemma. 


Lemma 2.2. Suppose that L is relatively badly approximable, with A and F as 
above. Then there exists a constant C > 0 such that, for any A G A and f E F, 
with £(A + /) 7 ^ 0, we have that 


IIAA + /)||> 


C 

1 + |A|”* 


Proof. Any element of F has hnite order in Z'^/(A + S'). Therefore, for each f E F 
there is a positive integer Uf, and elements A/ G A and s/ G S', for which 

A/ + s/ 


/ = 




If £(A + /) 7 ^ 0 then either A + / = s//m/ 7^0, orA + Mj^A/ 7 ^ 0 . The hrst case only 
pertains to hnitely many possibilities, and in the second case we have that 

ll'^(A + /)|| > ■ ll'^('W/A + A/ + Sf)\\ 

= uf^ ■ ||£(m/A +A/)|| 

G 


> 


Uf\uf\ + A/I 
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Therefore, replacing C by an appropriate constant C > 0, and using the fact that 
F is hnite, hnishes the proof. □ 


We can also deduce that if L is relatively badly approximable, then the group A 
in the dehnition may be replaced by any group A' ^ T/' which is complementary to 
S. This is the content of the following lemma. 

Lemma 2.3. Suppose that L is relatively badly approximable. Then, for any group 
A' ^ of rank m, with A' fl S' = {0}, there exists a constant C > 0 such that 

IT(A')ll>^ for all A'eA'\{0}. 


Proof. Let A be the group in the dehnition of relatively badly approximable. Choose 
a basis Vi,... ,Vm for A', and for each 1 < j < m write 


with Xj E A, Sj G S', and Uj G N. 

Each X' G A' can be written in the form 


A' = '^ajvj, 
i=i 

with integers ai,..., am, and we have that 

\\iC (A')ll > {ui ■ ■ 



with bj = QjUi ■ ■ -Um/uj G Z for each j. If the integers Oj are not identically 0 then, 
since A' fl S' = {0}, it follows that 

m 

X := bjXj 7^ 0. 

j=i 


Using the relatively badly approximable hypothesis gives that 

C 


ll^(A')ll > 

Finally since |A| |A'|, we have that 


ui---Um- |A|' 


C 


> 


c 


Ui---Um-\X\^ ~ |A'|™’ 


for some constant C" > 0. 


□ 
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2.3. Patterns in cut and project sets. Let Fp, p, p*, and y be defined as in Section 
12.11 Assume that we are given a bounded convex set Q O E which contains a 
neighborhood of 0 in E. Then, for each r > 0, define the patch of size r at y, by 

P{y, r) := {y' ■. p{y' - p) G rff}. 

In other words, P(p, r) consists of the projections (under tt) to Y of all points of S 
whose first d coordinates are in a certain neighborhood of the first d coordinates of 

y- 

We remark that there are several different definitions of ‘patches of size r’ in the 
literature. For example, from the point of view of Y being contained in E, it is more 
natural to define a patch of size r at p to be the collection of points of Y which lie 
within distance r of p. In [22] we considered this definition of patch (what we called 
there type 1 patches), together with the definition that we have given above (type 2 
patches). In fact, the two definitions of patches agree except possibly on a constant 
neighborhood of their boundaries (see [22l Equation (4.1)]). Therefore if Y is LR for 
one definition of ‘patch of size r\ it will be LR for the other, and similarly for other 
reasonable definitions. 

For pi,p 2 G R, we say that P(pi,r) and P(p 2 ,r) are equivalent if 

P(pi, r) = P(p 2 , r) + Pi - p 2 . 

This defines an equivalence relation on the collection of patches of size r. We denote 
the equivalence class of the patch of size r at p by P(p, r). 

As indicated in the introduction, a cut and project set Y is linearly repetitive 
(LR) if there is a C > 0 such that, for every r > 0, every ball of size Cr in E 
contains a representative from every equivalence class of patches of size r. There 
are two technical points which will ease our discussion below. First of all, since the 
points of Y are relatively dense, in the above definition we are free to restrict our 
attention, without loss of generality (by increasing C if necessary), to balls of size 
Cr centered at points of Y . Secondly, the property of being LR does not depend on 
the choice of hi used to define the patches. This follows from the fact that, if hi' C P 
is any other bounded convex set which contains a neighborhood of 0, then there are 
dilations of hi' which contain, and which are contained in, hi. 

Let W = iS n Ep. There is a natural action of on Pp, given by 
n.w = p*{n) + w = w + (0, n 2 — L(ni)), 

for n = (ni,?7,2) G x Z^”®* and w G Ep. For each r > 0 we define the 

r-singular points of W by 

sing(r) := W n ((—p“^(rr2) fl Z^).dW) , 

and the r-regular points by 

reg(r) := W \ sing(r). 

The following result follows from the proof of [2^ Lemma 3.2] (see also |24j]l. 
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Lemma 2.4. Suppose that W is a parallelotope generated by integer vectors. For 
every eguivalence class V = V{y,r), there is a unigue connected component U of 
reg(r) with the property that, for any y' G Y, 

V{y',r) = V{y,r) if and only if p*{y') G U. 


For each equivalence class V = V{y, r) we define f-p, the frequency of V, by 


■— 


lim 

R^oo 


if{y'eY:\y'\<R, V{y',r) = V{y,r)} 
if{y' e y : \y'\ < R] 


It is not difficult to show that, in our setup, the limit defining always exists. 
Lemma 12.41 combined with the Birkhoff Ergodic Theorem, proves that, for totally 
irrational E, the frequencies of equivalence classes of patches are given by the volumes 
of connected components of reg(r). 


Lemma 2.5. If E is totally irrational then for any r > 0 and any eguivalence class 
V = V{y,r), the freguency fp is egual to the volume of the connected component U 


in the statement of Lemma 2.4 


This lemma is the full content of [22l Lemma 3.2] (this idea is also implicit in [9]). 


2.4. Subadditive ergodic theorems and (PQ). In order to facilitate the proof 
of Theorem 11.41 we briefly gather together some definitions and results from |11] . 

Let V be an equivalence class of patches of size r, for some r > 0, and let B be 
a bounded subset of E. Write ff'pB for the maximum number of disjoint patches of 
size r in B which are in the equivalence class V, and define 

v'iV) = r^ ■ lim inf 

ICKoo \C\ 

where C runs over all cubes in E. We say that Y satisfies condition (PQ) if 

inf v'iV) > 0, 

V 

where the infimum is taken over all equivalence classes of patches, for all r > 0. 

Let B denote the collection of all bounded subsets of and suppose that E 
is a function from B to M. We say that E is subadditive if, for any disjoint sets 
Bi, B 2 G B, we have the inequality 

F(BiU52) <E{Bi)UE{B2). 

We say that E is E-invariant if 

E{B) = E{xYB), 

whenever x + {B HY) = {x + B) HY. Finally, we say that Y satisfies a subadditive 
ergodic theorem if, for all subadditive E-invariant functions E, the limit 

F{C) 

hm 

ICKoo \C\ 

exists. As above, the limit is taken over all cubes C F E. 
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It follows from [TTl Theorem 1 ] that Y satishes a subadditive ergodic theorem if 
and only if it satishes condition (PQ). 

3. Proof of Theorem 11.11 

We assume that W is given by (II.Ih and we identify W with a subset of in 

the obvious way. Recall that if Y is LR with respect to one convex patch shape 11, 
then it is LR with respect to all convex patch shapes. The precise shape 11 which 
we will use will be specihed later in the proof, but until then everything we say will 
apply to any hxed choice of such a shape. 

For r > 0 let c(r) denote the number of equivalence classes of patches of size r. 
If Y is LR then there exists a constant C > 0 such that c(r) is bounded above by 
Cr‘^, for all r > 0. For the hrst part of the proof of Theorem 11.11 we will show that 
condition (LRl) is necessary and sufficient for a bound of this type to hold. 

For each 1 < z < A; — d, let S'* ^ denote the kernel of the map £j, and let r* be 
the rank of S^. Furthermore, for each subset / C {1,..., — d} let 

i&I 

and let r/ be the rank of Sj. For convenience, set 5*0 = Z'^ and r 0 = d. For any pair 
-f, d C { 1 ,..., A: — d}, the sum set Si + Sj is a. subgroup of Z'^, and it therefore has 
ra nk at most d. On the other hand we have that 

Tk{Si + Sj) = MSi) + MSj) - Tk{Si n Sj), 

which gives the inequality 

ri+ rj < d + ri^j. (3.1) 

As one application of this inequality we see immediately that 

ri + r 2 H-h Tk-d < d + ri 2 + rg H-h r^-d 

< 2 d + ri23 + r4 + • • • + rk_d 

<d{k-d-l) +ri 2 ,„(fc-d) 

= d(A;-d-l). (3.2) 

The last equality here uses the assumption that Y is aperiodic. 

From Lemma [2.41 we know that c(r) is equal to the number of connected compo¬ 
nents of reg(r). Let the map C : yy pg dehned by 

C(nd),..., n^k-d)^ = ({Li(nd))},..., {L,_,(nd-d)}), 

for ? 7 ,d),..., 77 ,(^-d G Z'^. Identify Z"^ with the set Z = Z*'n (ci,..., 6^)^, and for each 
r > 0 let Zr C Z'^ be dehned by 

Zr = —p~^{rSl) n Z. 
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Since our window W is a fundamental domain for the integer lattice in Fp, there is a 
one to one correspondence between points of Y and elements of Z. This correspon¬ 
dence is given explicitly by mapping a point y ^ Y to the vector in Z given by the 
hrst d coordinates of y. Also, notice that if n G and —n.O G W, then it follows 
that 

-n.O = ({Li(ni,..., n^)},..., {Lk-dirii ,..., n^)}). 

These observations together imply that the collection of all vertices of connected 
components of reg(r) is precisely the set C{Z!^~'^), which in turn implies that 

c{r) ^ \C{Z!^-% 


The values of the function C dehne a natural Z'^^^ action on W. Therefore we 
may regard the set as a group, isomorphic to 

Z'='(^-'^)/ker(C) ^ Si © • • • © Z'^jSk-d- 

If (LRl) holds then we have that 

k-d 

rk(C(Z'^(^-'^))) = d{k-d) d, 

i=l 

and from this it follows that 

\C{Z^-‘^)\^r'^. 

On the other hand, if (LRl) does not hold then by (I3.2p we have that 

rk(C(Z'^(^-'^))) > d, 


which implies that 

We conclude that c(r) -C if and only if condition (LRl) holds, so (LRl) is a 
necessary condition for linear repetitivity. 

Next we assume that (LRl) holds and we prove that, under this assumption, 
condition (LR2) is necessary and sufficient in order for Y to be LR. First of all, 
suppose that / and J were disjoint, nonempty subsets of {1,..., k — d} for which 


rj + rj <d + r/uj. 


Then, by the same argument used in (I3.2p . we would have that 

k—d 

< d{k - d-?>) + r(^iyjjY + rj F rj < d{k-d-l). 

i=l 

This clearly contradicts (LRl). Therefore if (LRl) holds then, by fl3.ip . we have that 


ri + rj = d + r/uj. 


whenever / and J are disjoint and nonempty. 
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For each 1 < i < k — d, define J* = {1,..., /c — d} \ {i}, and let Aj = S'j.. 
Write rrii = rj^ for the rank of Aj. Then, by what was established in the previous 
paragraph, we have that 

TTlj + Tj = d. 

If n is any nonzero vector in Aj, then n is in Sj for all j ^ i. Since Y is aperiodic, 
this means that n ^ Si, which gives that 

rk(Aj + S'j) = mj + rj — rk(Aj fl S'j) = d. 

Furthermore, for any j ^ i, the fact that Aj C S'j implies that Aj fl Aj = {0}, so 

k—d k—d 

rk(Ai H-h Ak-d) = ^rk(Aj) = - rj) = d. 

i=l i=l 

For each i, let Fi C be a complete set of coset representatives for Z'^/(Aj + S'j). 
Also, write A = Ai H— ■ + Ak-d, and let F C Z'^ be a complete set of representatives 
for lA/A. What we have shown so far implies that all of the sets Fi,..., Fk-d, and 
F are finite. 

Again thinking of lA as being identified with the set Z, let 


= ZrA A, ^r,Ai = Z^ A Aj, and Z^^Si = Z^A Si. 
For each i, choose a basis for Aj, and define 


J J j= 
rrij 




,(*) 


-1/2 <ti< 1/2}, 


J=i 


and 


n' — + ■ ■ ■ + 

so that n' is a fundamental domain for M'^/A. We now specify hi to be the subset of 
points in F whose first d coordinates he in hi'. In other words, 

n = Enp-\n’). 

Notice that every n E A has a unique representation of the form 

k—d mj 


n = ^ ^ aijvf \ ttij e Z. 


i=i j=i 

Using this representation, we have that 

£(n)=C((n«)S), 

where, for each i, the vector G is given by 


i=i 
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This gives a one to one correspondence between elements of >C(A) and elements of 
the set 

C(Ai X • • ■ X Ak-d) = Ci{Ai) X • • ■ X Ck-d{Ak-d). 

We will combine this observation with the facts that 

Cip) = C{A + F) 

and 

C(z^{k-d)) ^ X ... X {Ak-d + Fk-d)). 

in order to study the spacings between points of the sets C{Zr) and 
First of all, it is clear that 

^ X • • ■ X Fk-d{Zj.^A,^_^), (3-3) 

and that 

CiZ^-’^) Z C.iZrM) X • • • X Ck-d{Zr,A,_J. (3.4) 


Since all of the sets Fi,, Fk-d, and F are finite, there is a constant k > 0 with 
the property that, for all sufficiently large r, 

Z^ F Z.f._j_f^^A T and 

Zf C Zf^f^^Ai F Zf-\-K,Si F F{.i 

for each 1 < i < k — d. For the second inclusion here we are using the definition of 
n and the fact that Aj C Si for all j ^ i. These inclusions imply that 


and that 


Now we are positioned to make our final arguments. 

Suppose first of all that (LR2) holds. Let U be any connected component of 
reg(r). Then U is a. {k — d)-dimensional box, with faces parallel to the coordinate 
hyperplanes, and with vertices in the set C{Z^~'^). Therefore we can write U in the 
form 

U = {x G W : < Ti < r*}, (3.7) 

where for each i, the values of ^i and are elements of the set Ci{Zr). By equation 
), together with Lemma [2.21 there is a constant Ci > 0 such that, for every i, 

Ti- ii> 


C{Zr) 

C C{Zr-\-K,h) + k^{.F) 




C Ci{Zr+K,Ai F F) X ■ ■ 


(3.5) 

C{Z’^-'^) 

— ^ ((^r-+K,Ai + A’l) X • 

X (Zr+K,Ak-d F Fk-d)) 



= Ci{Zr+K.M + -^l) X • ■ 


(3.6) 


Next we will show that there is a constant C 2 > 0 such that, for all sufficiently 
large r, the orbit of every point in Fp/WA~‘^ under the action of Zc^r intersects every 
connected component of reg(r). Then Lemma [2.41 will imply that Y is LR. To show 
that there is such a constant C 2 , we use fl3.3p and Theorem 12.11 Each one of the 
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linear forms Li is a badly approximable linear form in nii variables, when restricted 
to Aj. Therefore, by (T2) of Theorem 12.11 there is a constant 77 > 0 with the property 
that, for all sufficiently large r and for each i, the collection of points £j(Zc 2 r,Aj is 
? 7 /(c 2 r™'*)-dense in R/Z. Choosing C 2 > ^ci/t] completes the proof of this part of the 
theorem, verifying that (LRl) and (LR2) together imply linear repetitivity. 

For the hnal part, suppose that (LRl) holds and (LR2) does not. Then one of the 
linear forms Li is not relatively badly approximable, and we assume without loss of 
generality that it is Li. Let C 2 be any positive constant, and consider the collection 
of points C{Zc 2 r)- By 03.51) . the hrst coordinates of these points are a subset of 

^l{Zc2r+K,Ki + F). 

There are at most — 1 points in the latter set, for some constant 6 depending 

on Ai. Therefore, thinking of the points as being arranged in increasing order in 
[0,1), there must be two consecutive points which are at least l/(c 25 r”^i) apart. On 
the other hand, by 03. 4 p and our hypothesis on Li, we can choose r large enough so 
that there is a connected component U of reg(r), given as in 03.7p . with 


C25r™i ■ 

From these two observations it is clear that there is some point in Fp/Z^“'^ whose 
orbit under Zc^r does not intersect U. Since C 2 > 0 was arbitrary, this means that Y 
is not LR. Therefore, (LRl) and (LR2) are necessary conditions for linear repetitivity, 
and the proof of Theorem 11.11 is complete. 

4. Canonical cut and project sets 

In this section we turn our attention to canonical cut and project sets. In order to 
gain a broader perspective on our results, we will use the notion of local derivability 
for point sets, hrst introduced in [ 6 ]. Suppose that Yi and Y 2 are two cut and project 
sets formed from a common physical space E, and suppose (without loss of generality 
for the purposes of all of our results) that Yi and Y 2 are both uniformly discrete and 
relatively dense. We say that Yi is locally derivable from Y 2 if there exists a 
constant c > 0 with the property that, for all x ^ E and for all sufficiently large r, 
the equivalence class of the patch of size r centered at x in Y 2 uniquely determines 
the patch of size r — c centered at x in Yi. There is a minor technical issue here, 
that X may not belong to Yi or Y 2 . However, since Yi and Y 2 are relatively dense, 
this can be rectihed by requiring that x be moved, when necessary in the dehnition 
above, to a nearby point of the relevant cut and project set. Finally, we say that 
Yi and Y 2 are mutually locally derivable (MLD) if each set is locally derivable 
from the other. 

The argument in [HI Appendix] (see also [1] and [SI Remark 7.6]) provides us with 
the following characterization of MLD cut and project sets Yi and Y 2 as above. 

Lemma 4.1. Let Yi and Y 2 be regular, totally irrational, aperiodic k to d cut and 
project sets, constructed with the same physical and internal spaces and with windows 
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Wi and W 2 , respectively. Then Yi is locally derivable from V 2 if and only if Wi is 
a finite union of sets each of which is a finite intersection of translates 0 /W 2 (or of 
its complement), with translations taken from 

From this lemma we immediately deduce the following result relating cubical and 
canonical cut and project sets. 

Corollary 4.2. Let Yi he a cubical cut and project set, and let Y 2 be the cut and 
project set formed from the same data as Yi, but with the canonical window. Then 
Yi is locally derivable from Y 2 . Furthermore, Y 2 is locally derivable from Yi if and 
only if, for each 1 < i < d, the point p*{ei) lies on a line of the form for some 
d + 1 < j < k. 

If a Delone set Yi is locally derivable from 1 ^ 2 , and if Y 2 is LR, then it follows 
directly from the definitions that Yi is also LR. Therefore, Corollary 14.21 implies the 
first part of Theorem 11.21 that if a cubical cut and project set is not LR, then neither 
is the corresponding canonical cut and project set. 

The second part of Theorem 11.21 is not quite as obvious. To understand the issue, 
note that it is easy, using Theorem 11.11 and Corollary 14.2[ to come up with cut and 
project sets Yi and Y 2 , as in the statement of the corollary, for which Yi is LR but 
Y 2 is not locally derivable from Yi. For example, the subspace used to define the 
Ammann-Beenker tiling in Section lT^ provides us with such sets. On the other hand, 
as can be seen in the Ammann-Beenker example, in general this does not imply that 
Y 2 is not LR. 

We will demonstrate two different constructions for producing cubical cut and 
project sets which are LR, but for which their canonical counterparts are not. Our 
hrst construction is based on elementary geometric considerations. 

Lemma 4.3. Suppose that ai, 02 , and (3 are positive real numbers with (ai, 02 ) G ^ 2,1 
and (3 G Bi^i, and let E be the three dimensional subspace o/M^ defined by 

E = {(a:, —ttiXi — a 2 X 2 — x^, —(dx^) : x G M^}. 

Then every cubical cut and project set defined using E is LR, but no canonical cut 
and project sets defined using E are LR. 

Proof. Observe, as is implicit in the statement of the lemma, that E is totally ir¬ 
rational, and that any cubical or canonical cut and project set defined using E is 
aperiodic. In the notation of the proof of Theorem 11.11 the kernels of the linear 
forms Cl and £2 have ranks ri = 1 and r 2 = 2. Therefore Theorem 11.11 allows us to 
conclude that any cubical cut and project set formed using E is LR. 

Let W be the canonical window in Ep. The window is a hexagon with vertices at 

65 , 64 -|- (1 -|- (3)e^, (2 -f «! + 02)64 -|- (1 -|- / 3 )e 5 , 

(2 -p (Ti -f- 02)64 -p (36^, (1 -p -p 02 ) 64 , and 0 . 
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For r > 0, let US consider the orbit of the line segment from 65 to 64 + (1 + / 3 )e 5 , 
under the action of the collection of integers 

(4.1) 

used to dehne sing(r). By our Diophantine hypotheses on the subspace E (using 
the transference principles in the same way as we have in the proof of Theorem II.ip . 
there is a constant C* > 0 with the property that, for all sufficiently large r, there is 
an integer point n in the set (14. Ih satisfying 

n . e ^ = (1/1,1/2), 


with 


1 - 


C 


< Hi <1 and 


2/2 - 


< 


C 


(4.2) 


Provided r is large enough, the line segment from n.e^ to n.(e 4 + (1 + /d)e 5 ), together 
with the lines n.e^ + Me 4 and 64 + Mes, bound a triangle %. with 

\Tr\ «/3 (4.3) 


Now we claim that if y and y' are two points in the canonical cut and project set 
formed using W, and if p*{y) G % but p*{y') ^ Tr-, then P{y,r) and P{y',r) are 
not in the same equivalence class of patches of size r. Note that we cannot appeal 
directly to Lemma 12.41 in this case, since the window we are using does not satisfy 
its hypotheses. In this case we argue directly as follows. Write y* = p*{y) and 
y'* = p*{y'), suppose that y* E % and y'* ^ %, and write in for the line segment 
from u.es to n.(e 4 + (1 + (3)^5). Consider the following three cases: 


Case 1: If y'* lies in the half-plane above the line containing in then the point y — n 
lies in 5, while y' — n does not. Therefore y — 71 ( 71 ) G P{y,r) but y' — 77 ( 71 ) ^ P(y',r). 


Case 2: If y'* lies in the half-plane below the line n.es -t-Me 4 then the point y + 7 i + e^ 
lies in S, while y' — ti — does not. As in the previous case, y — 71(71 + 65) G P(y, r) 
but y' — 71(71 + 65 ) ^ P(y', r). 

Case 3: If neither Case 1 nor Case 2 applies, then y'* lies to the right of the line 
64 -)- Mcs, in the cone below the line containing in and above the line n.es + ^^ 64 . 
It is clear that y — e^ ^ S, and if ?/' — 64 G 5 then the argument is the same as 
before. Otherwise, if y' — 64 ^ ^ S, then we would have to have that y'* ^ VV + 64 . 
Since we have arranged in fl4.2p for j /2 to be close to 1 / 2 , this would imply that 
\y* — y'*\ S> 1. As long as r is sufficiently large, we could then conclude, by the same 
types of arguments used in Cases 1 and 2 , that P(y,r) contains a point which does 
not appear in P(y', r). 


Since these cases cover all possibilities, we have verihed our claim above, that 
the connected component % corresponds to a unique equivalence class of patches of 
size r. This, together with fl4.3p and a simple application of the Birkhoff Ergodic 
Theorem, shows that for all sufficiently large r, there are equivalence classes of 
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patches of size r which occur with frequency <C r Since d = 3, we conclude that 
canonical cut and project sets formed using E cannot be LR. □ 

Although we will not attempt to generalize Lemma 14.31 we remark that a similar 
construction would likely work whenever d > k — d > 1, to show that some canonical 
cut and project sets are not LR (and even with the extra requirement that their 
cubical counterparts are LR). We posit that the analogous conditions necessary to 
draw this conclusion from the argument just given should be, in the notation of the 
proof of Theorem 11.11 that there are integers l<j<j'<k — d satisfying 

(i) Tj 7 ^ Tji, and 

(ii) there exists an integer 1 < i < d such that the orthogonal projection (with 
respect to the standard basis vectors) of the vector p*(ej) G Fp, onto the 
plane in Fp spanned by ej and Cji, does not lie on either of the lines Mcj or 
Mcj/. 

Condition (i) is simply the requirement that the kernels of two of the linear forms 
dehning E, considered modulo 1, have different ranks. The second condition is that 
there is a ‘slant’ in the window, when projected orthogonally to the ejej/-plane. 

Interestingly, there is a different type of behavior which can cause canonical cut 
and project sets to fail to be LR. This behavior is related to Diophantine approxima¬ 
tion, and occurs because of the fact that two subspaces dehned by relatively badly 
approximable linear forms can still intersect in a subspace which is not dehnable 
using relatively badly approximable forms. A one dimensional realization of this 
fact is the famous theorem of Marshall Hall Theorem 3.2], which implies that 
every non-zero real number can be written as a product of two badly approximable 
numbers. This provides the basis for the following example with k = 4 and d = 2, 
the smallest possible choices of k and d for which ‘cubical LR but canonical not’ can 
occur. 

Lemma 4.4. Suppose that a and fd are positive badly approximable real numbers 
with the property that 

1=0. (4.4) 

If E is the two dimensional subspace ofW^ defined by 

E = {(a:, -(2/5)xi - ax 2 , (5/2)x2)) : x E M^}, 

then every cubical cut and project set defined using E is LR, but no canonical cut 
and project sets defined using E are LR. 

Proof. First of all we remark that, by a general version of Khintchine’s Theorem (see 
m Theorem 1]), almost every real number 7 has the property that 

inf njnyj = 0 . 

neN 


inf n ■ 

neN 


5af3 


-n 
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For such a 7, it follows from Hall’s Theorem that there are badly approximable a 
and (3 satisfying 5a/3/2 = 7, and therefore (assuming 7 > 0) the hypotheses of the 
lemma. 


It is easy to see that E is totally irrational and that cubical and canonical cut 
and project sets formed using E will be aperiodic. By Theorem ll.il cubical cut and 
project sets formed using E will be LR. 


The canonical window in Ep is an octagon which includes, on its boundary, the 
line segment from 64 to (2/5)e3 + (1 + /3)e4. Each integer n G acts on this line 
segment, moving it to a line segment which we denote by in- The initial point of in 
is the point 

(( 2 / 5 )ni + an2 + us, /Sni + (5/3/2)n2 + 1 + ^4) 

in the e3e4-plane. For any choice of 77-2,77.3, and 774, there is a unique choice of 774 with 
the property that in intersects the line 63 + Me4, and it is clear that |77i| is bounded 
above by a constant (depending at most on a and (3) times the maximum of [772 1 , | 773 |, 
and I774I. The intersection point just described is 63 + 7/64, where y = 7/(712,773,774) is 
given by 

—5a/9 ^ 5 ( 3 ,^ , 

y = - - -ri2 + 1 + 774 + —(1 + 772 - ns). 

Since fl 4 . 4 p is satished, for any e > 0 there is a number r > 1 and integers 112 and 774 
with | 7 i 2 |, | 7 i 4 | < r, such that 


5al3 


712 - (1 + n4) + 1 


e 


< -. 


r 


For such a choice of 772 and 774, and with rii selected as above, we take 773 = 1 + 712. 
Then the line segment in, together with the lines 64 + Me3 and 63 + Me4, bound a 
triangle of area er“^. Since e can be taken arbitrarily small, the remainder of the 
proof follows from the same type of argument as the one used at the end of the proof 
of Lemma 14.31 □ 


To bring us to our concluding remarks for this section, we hrst of all mention that 
the proof we have just given is somewhat biased towards one particular point of view. 
In fact, there is a conceptually easier proof (which is instructive in a different way), 
which we now explain. If we reparameterize the subspace E in the statement of the 
lemma, with respect to the ‘reference’ subspace generated by 63 and 64, then it is easy 
to see that condition (LRl) from Theorem 11.11 is not satished, so the corresponding 
cubical cut and project sets are not LR. Therefore canonical cut and project sets 
obtained using E (which of course do not depend on the choice of reference subspace) 
are also not LR. 

This simple consideration leads us to ask the following question: 

Problem 4.5. Is it true that a canonical cut and project set will be LR if and only if 
all of the cubical cut and project sets obtained from taking different parameterizations 
of E, with respect to different orderings of the standard basis vectors, are also LR? 
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At the moment we do not know the answer to this question. However, if the 
answer is yes, it means that Theorem 11.11 gives a complete characterization of all 
canonical as well as cubical cut and project sets. We leave this as an open problem 
for future research. 


5. Proof of Theorem 11.41 

In this section we turn to the problems of relating our conditions for LR to those 
from m, and of determining when subadditive ergodic theorems hold for cut and 
project sets. Let P be a cubical cut and project set. It follows from m Theorem 2] 
that Y is LR if and only if it satishes conditions (PQ) and (U) (we will not dehne 
condition (U), since it is unnecessary for our purposes). Therefore, if Y is LR then 
it satishes condition (PQ) and, by [H] Theorem 1], it satishes a subadditive ergodic 
theorem. 

In the other direction, suppose that Y satishes condition (PQ) (equivalently, that 
Y satishes a subadditive ergodic theorem). Then the fact that > 0 for all 

equivalence classes V implies that there is a constant C > 0 with the property that, 
for any equivalence class V = V{y,r), we have that 

s h (5,1) 

It follows, hrst of all, that the number of patches of size r is By the hrst part 

of our proof of Theorem 11.11 this implies that condition (LRl) is satished. 

Now suppose that condition (LR2) is not satished and assume, without loss of 
generality, that the linear form Li dehning E is not relatively badly approximable. 
Then, for any e > 0, we can choose r > 0 so that there is a connected component U 
of reg(r), given as in fl3.7p . with 


We can also assume that U has been chosen so that 

ri — ii -, for each 2 < i < k — d. 

f-rrii ’ — — 

Then U has volume e/r*^, where the implied constant depends only on E. Since 
e can be taken arbitrary small, this together with (15.1 p and Lemma 12.51 implies that 
(PQ) is not satished. Therefore, (PQ) implies (LRl) and (LR2), which, by Theorem 
11.11 implies linear repetitivity. 


6 . Hausdorff dimension results 

In this section we will prove Corollary II.51 Our proof of Theorem 11.11 demonstrates 
how, to each LR cubical cut and project set, we may associate a subgroup A ^ 
of hnite index, with decomposition 


A — Ai + ■ ■ ■ + 
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SO that each Lj is badly approximable, when viewed as a linear form in rrii variables, 
restricted to Aj. The hrst part of Corollary 11.51 clearly follows from the fact that the 
integers > 1 have sum equal to d. 

In the other direction, suppose that d > k — d. If we start with k — d positive 
integers m*, with sum equal to d, and a collection of badly approximable linear forms 
Li : —)■ M then, thinking of 

. + 

any cubical cut and project set arising from the subspace 

E = {{x,Li{x),..., Lk-d{x)) : x G 

is LR, by the proof of Theorem 11.11 It follows that the collection of {ap} G 
which dehne LR cubical cut and project sets is a countable union (over all allowable 
choices of Aj above) of sets of Lebesgue measure 0 and Hausdorff dimension at most 

dimi3mi,i H-h dim;^™*,.^,! = mi H-h ruk-d = d. 

Since the cubical cut and project sets corresponding to Aj = Z™' are all LR, the 
Hausdorff dimension of this set is equal to d. 

The part of Corollary 11.51 about canonical cut and project sets follows from the 
same arguments just given, together with Corollary 14.21 

7 . Examples 

7 . 1 . Explicit examples for a\\ d > k — d. For d > /c /2 it is easy to give examples 
of subspaces E satisfying the hypotheses of Theorem ll.il Write d = mi + ■ ■ ■ + mk-d, 
with positive integers ruj, and for each i let Ki be an algebraic number held, of degree 
rrii + l over Q. Suppose that the numbers 1 , Oji,..., 0 *^^ form a Q-basis for ATj, and 
dehne Lj : M"** —)■ M to be the linear form with coefficients an ,..., ajm;- Then, using 
the decomposition + • • • + let 

E = {(x, Li(x),..., Lk-d{x)) : x G M'^}. 

The collection of points 

{(Li(n),..., Lk-d{n)) : n G 

is dense in and it follows from this that the subspace E is totally irra¬ 

tional. The intersection of the kernels of the corresponding maps Ci is {0}, so any 
cubical cut and project set formed from E will be aperiodic. Condition (LRl) of 
Theorem II.II is clearly satished. Furthermore, by a result of Perron [29], each of the 
linear forms Lj is badly approximable. Therefore (LR2) is also satished, and any 
cubical cut and project set formed from E is LR. Furthermore, the hypotheses in 
the second part of Corollary 14.21 are also satished, so any canonical cut and project 
set formed using E is also LR. 
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7.2. Ammann-Beenker tilings. Collections of vertices of Ammann-Beenker tilings 
can be obtained as canonical cut and project sets, using the two dimensional subspace 
E of defined by 

E = {{x,Li{x),L2{x)) : X G M^}, 

with 


Li{x) 


y5 

2 


+ X2) 


and 1^2 (t) 


2 


{xi - X2). 


Although we cannot directly appeal to either Theorem 11.11 or Corollary 14.2| we will 
explain how the machinery we have developed can be used to easily show that these 
sets are LR. The canonical window W in Ep is the regular octagon with vertices at 


(TS* 


l + \/2 

2 



’l + \/2 




1 + \/2A 

2 J 


By the proof of [22l Lemma 3.1], every patch of size r corresponds (in the sense of 
the statement of Lemma [2^ to a hnite collection of connected components of reg(r). 
Therefore to demonstrate that a canonical cut and project set formed using E is LR, 
it is enough to show that the there is a constant C > 0 with the property that, for 
all sufficiently large r, the orbit of any regular point w G Ep, under the action of the 
collection of integers 

intersects every connected component of reg(r). 

We claim that every connected component of reg(r) contains a square with side 
length ^ r~^. This follows from elementary considerations, by writing down the 
equations of the line segments that form the boundary of W, considering the action 
of 

on these line segments, and then computing all possible intersection points. Since all 
of our algebraic operations take place in the held Q(\/2), it is not difficult to show 
that every connected component of reg(r) must contain a right isosceles triangle of 
side length ^ r~^. The claim about squares follows immediately. 

Finally, the linear forms Li and L 2 are relatively badly approximable, and the 
sum of the ranks of £1 and £2 is equal to 2. Therefore our study of the orbits of 
points towards the end of the proof of Theorem 11.11 applies as before, allowing us 
to conclude that the Cr-orbit of any regular point in Ep intersects every connected 
component of reg(r). 


7.3. Penrose tilings. This example is similar to the previous one, but it also gives 
an indication of how to apply our techniques in cases when the physical space is not 
totally irrational. Let ( = exp(27ri/5) and let R be a canonical cut and project set 
dehned using the two dimensional subspace E of generated by the vectors 

(l,Re(C),Re(a,Re(C'),Re(C")) 
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and 

(0, Im(C), Im(C^), Im(C^), Im(C^)). 

Well known resnlts of de Brnijn [12] and Robinson 1301 show that the set Y is the 
image nnder a linear transformation of the collection of vertices of a Penrose tiling, 
and in fact that all Penrose tilings can be obtained in a similar way from cnt and 
project sets. The fact that Y is LR can be deduced directly from the dehnition of 
the Penrose tiling as a primitive substitution. However, as in the previous example, 
we will show how to prove this starting from the dehnition of R as a cut and project 
set. 

The subspace E is contained in the rational subspace orthogonal to (1,1,1,1,1). 
In this case Theorem 11.11 does not apply directly, but the proof in Section [3] is still 
robust enough to allow us to draw the desired conclusions. Set 

= cos(27r/5), a 2 = cos( 47 r/ 5 ), Pi = sin(27r/5), and P 2 = sin( 47 r/ 5 ), 

so that 


E = {(x, xai + yPi, xa 2 + 2//92, xa 2 - yP 2 , xai - yPi) : x,y e M}. 

After making the change of variables Xi = x and X 2 = xai + yPi, we can write E as 

E = {{x,Li{x),L 2 {x),Lii{x)) : x = (xi,X 2 ) G M^}. 

The functions L* are linear forms which (using the fact that 4af + 2ai — 1 = 0) are 
given by 

Li(x) = -xi + 2 aiX 2 , 

-^2(2^) = — 2 aiXi — 2aiX2, and 
L3(x) = 2aiXi - X 2 . 

Write M/Z for the restriction of Lj to Z^, modulo 1, and notice that 

£i + £2 Y ^3 = 0. This means that the orbit of 0 under the natural Z^-action of 
E on Ep/Z^ is contained in the two dimensional rational subtorus with equation 
X + y + z = 0. The kernels of the forms £i are all rank 1 subgroups of Z^, and 
it follows that the number of connected components of reg(r) which intersect the 
rational subtorus is x r^. 

Since the forms are linearly dependent, we can understand the orbit of a point 
in EpjZ? under the Z^-action by considering only the values of £i and £ 3 . In 
other words, we can consider the projection of the problem onto the CiCa-pIane. 
Consider the intersection of a connected component of reg(r) with the subspace 
X + y + z = 0. This is a two dimensional region, bounded by the intersections 
of the subspace with translates (by the Z® action) of the hyperplanes forming the 
boundary of the canonical window. Computing the vertices of the region is an 
operation which takes place in Q(\/5). As in the previous example, this leads to 
the conclusion that the intersection of any connected component of reg(r) with the 
subspace x + ?/ + z = 0, when projected to the CiCs-plane, contains a square of side 
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length 3> r The remainder of the proof follows exactly as before, allowing us to 
conclude that Y is LR. 
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